Община Крива паланка се намира в източната част на Република Македония със седалище едноименният град Крива паланка.
Общината обхваща котловината Славище по горното течение на Крива река, разположена между планините Герман и Осогово,с обща площ от 480,81 km2.
Освен град Крива паланка в общината влизат 33 села. Гъстотата на населението е 43 жители на km2.
Според преброяването от 2002 година община Крива паланка има 20 820 жители.